Binomial Coefficients Involving Infinite Powers of Primes
نویسنده
چکیده
If p is a prime and n a positive integer, let νp(n) denote the exponent of p in n, and up(n) = n/p νp(n) the unit part of n. If α is a positive integer not divisible by p, we show that the p-adic limit of (−1) up((αp)!) as e → ∞ is a well-defined p-adic integer, which we call zα,p. In terms of these, we then give a formula for the p-adic limit of ( ap+c bpe+d ) as e → ∞, which we call ( ap∞+c bp∞+d ) . Here a ≥ b are positive integers, and c and d are integers. 1. Statement of results Let p be a prime number, fixed throughout. The set Zp of p-adic integers consists of expressions of the form x = ∞ ∑ i=0 cip i with 0 ≤ ci ≤ p−1. The nonnegative integers are those x for which the sum is finite. The metric on Zp is defined by d(x, y) = 1/pν(x−y), where ν(x) = min{i : ci 6= 0}. (See, e.g., [3].) The prime p will be implicit in most of our notation. If n is a positive integer, let u(n) = n/p denote the unit factor of n (with respect to p). Our first result is Theorem 1.1. Let α be a positive integer which is not divisible by p. If p > 4, then u((αpe−1)!) ≡ (−1) u((αp)!) mod p. Corollary 1.2. If α is as in Theorem 1.1, then lim e→∞ (−1) u((αp)!) exists in Zp. We denote this limiting p-adic integer by zα. If p = 2 or α is even, then zα could be thought of as u((αp ∞)!). It is easy for Maple to compute zα mod p m for m fairly large. For example, if p = 2, then z1 ≡ 1+2+2+ Date: January 29, 2013.
منابع مشابه
The p-adic Order of Some Fibonomial Coefficients
In this paper, we consider the Fibonomial coefficients, a natural generalization of the binomial coefficients. We generalize a 2013 result of the authors and J. Sellers by proving an exact divisibility result for Fibonomial coefficients involving powers of primes and confirming a recent conjecture.
متن کاملDivisibility Properties of a Class of Binomial Sums
We study congruence and divisibility properties of a class of combinatorial sums that involve products of powers of two binomial coefficients, and show that there is a close relationship between these sums and the theorem of Wolstenholme. We also establish congruences involving Bernoulli numbers, and finally we prove that under certain conditions the sums are divisible by all primes in specific...
متن کاملSums Involving the Inverses of Binomial Coefficients
In this paper, we compute certain sums involving the inverses of binomial coefficients. We derive the recurrence formulas for certain infinite sums related to the inverses of binomial coefficients.
متن کاملSome Identities involving the Partial Sum of q-Binomial Coefficients
We give some identities involving sums of powers of the partial sum of q-binomial coefficients, which are q-analogues of Hirschhorn’s identities [Discrete Math. 159 (1996), 273–278] and Zhang’s identity [Discrete Math. 196 (1999), 291–298].
متن کاملBernstein Basis Functions Related to Combinatorial Sums Involving Binomial Coefficients and Special Numbers
By using generating functions, which contained alternative forms, we derive identities, some new and old, for the Bernstein basis functions. Integrating these identities, we also derive combinatorial sums involving binomial coefficients. We give relations between these combinatorial sums and generating functions for special numbers, we investigate relations related to finite sums of the powers ...
متن کاملBinomial and factorial congruences for Fq[t]
We present several elementary theorems, observations and questions related to the theme of congruences satisfied by binomial coefficients and factorials modulo primes (or prime powers) in the setting of polynomial ring over a finite field. When we look at the factorial of n or the binomial coefficient ‘n choose m’ in this setting, though the values are in a function field, n and m can be usual ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- The American Mathematical Monthly
دوره 121 شماره
صفحات -
تاریخ انتشار 2014